Turning Failure into Proof: Evaluating the ProB Disprover
نویسندگان
چکیده
The ProB disprover uses constraint solving to try and find counter examples to proof obligations. As the ProB kernel is now capable of determining whether a search was exhaustive, one can also use the disprover as a prover. In this paper, we compare the ProB Prover with the standard automatic provers for B and Event-B, such as ml, pp and the Rodin SMT plug-in. We demonstrate that ProB is able to deal with classes of proof obligations that are not easily discharged by other provers. As benchmarks we use medium sized specifications such as solutions to the ABZ 2014 case study, a CAN bus specification and a railway system.
منابع مشابه
From Failure to Proof: The ProB Disprover for B and Event-B
The ProB disprover uses constraint solving to find counterexamples for B proof obligations. As the ProB kernel is now capable of determining whether a search was exhaustive, one can also use the disprover as a prover. In this paper, we explain how ProB has been embedded as a prover into Rodin and Atelier B. Furthermore, we compare ProB with the standard automatic provers and SMT solvers used in...
متن کاملLa validation de modèles Event-B avec le plug-in ProB pour RODIN
The B-method, as well as its offspring Event-B, are both formal methods used for the development of critical computer systems whose correctness has to be formally established. Event-B now spurs the RODIN platform, which is based on Eclipse and can be extended via plug-ins. In this paper, we present two such plug-ins; one for animation and one for interactive proof support, called a disprover. B...
متن کاملA Hierarchy of Local Decision
We extend the notion of distributed decision in the framework of distributed network computing, inspired by recent results on so-called distributed graph automata. We show that, by using distributed decision mechanisms based on the interaction between a prover and a disprover, the size of the certificates distributed to the nodes for certifying a given network property can be drastically reduce...
متن کاملProof Assisted Model Checking for B
With the aid of the ProB Plugin, the Rodin Platform provides an integrated environment for editing, proving, animating and model checking Event-B models. This is of considerable benefit to the modeler, as it allows him to switch between the various tools to validate, debug and improve his or her models. The crucial idea of this paper is that the integrated platform also provides benefits to the...
متن کاملProving the Impossible is Impossible is Possible: Disproofs Based on Hereditary Partitions
A novel technique, ca l led heredi tary p a r t i t i o n s , is Introduced. I t permits the r igorous proof tha t , in a given axiomat izat ion, cer ta in states can never be reached. The technique is implemented in a computer program, DISPROVER, and is applied to robot wor lds. DISPROVER cooperates wi th a pathf ind ing program when the l a t t e r encounters d i f f i c u l t i e s .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014